2774C 


A Newsletter of Fractals & M (the Mandelbrot Set) 


Copyright © 1986-1993, Rollo Silver 


In This Issue... 


Michael Ackerman’s A New Look At Koch Curves 
discusses the family of “linear” fractals of which the 
Koch Curve (Snowflake) is the primordial example. 


The Slides (S30) 


Only about a third of you subscribe to the slide 
supplement, and several of you have complained 
about having the issue occupied with a column 
that they’re not interested in, since they don’t get 
the slides. 

Starting with this issue I’m going to honor that by 
sending the slide set to those who subscribe for it, 
accompanied by a separately printed description. 


A New Look At Koch Curves 


— Michael Ackerman 


Benoit Mandelbrot devotes much of The Fractal 


Geometry of Nature! to Koch curves: variants on a 
jagged shape devised by Helge von Koch. These 
figures are defined by their method of construc- 
tion: an open curve consisting of several line seg- 
ments is copied and scaled to replace each of its 
components. Mandelbrot’s intricate images result 
from limited repetition of this procedure, rather 
than the infinite repetition that would produce the- 
oretical limit curves. 


It is somewhat frustrating that many “monster” 
curves cannot be created by a Koch construction. 
Mandelbrot shows how Hilbert’s well-known curve 
can be built using a Koch curve as a guide, but 
provides no direct Koch construction. Giuseppe 
Peano’s original curve can be produced with the 


1. See reference [Man82]. 
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Koch method. Unfortunately the curve is self-con- 
tacting, so it ends up looking like graph paper. The 
traditional remedy is to round off or clip the cor- 
ners. “Aleph-Null”? took this notion to an extreme 
with a curve that connects the mid-points of adja- 
cent segments of Peano's curve, effectively clip- 
ping off so much of the corners that they 
disappear! The results of these modifications are 
not Koch curves, however. 


String-rewriting systems or L-systems can draw 
curves that the Koch method can’t. Such systems 
are actually extensions of Koch’s method. In addi- 
tion to line segments, these systems can replace 
the turns and spaces between segments. They also 
allow the insertion of graphic elements into a 
curve. 


I took a different approach in drawing these 
shapes. Instead of using a formal system of sym- 
bols, I wrote out working Macintosh QuickBASIC 
programs. The reason for this is that I was unable 


2. See reference No: 
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to reproduce some figures using L-system inter- 
preters described in popular publications. This 
may have come from my own ignorance, but I 
think that the L-system I used was just too limited. 
I hope that these programs are an acceptable alter- 
native to a home-brew interpreter. I've tried to 
make them readable, with whole lines correspond- 
ing single turtle-graphics statements. 


First Things First: The Koch Snowflake 


All discussions of self-similar curves seem to 
include von Koch's snowflake, but it is useful to 
take another short look, as it sets the pattern for 
the programs that follow. The program of listing 1 
draws a Koch arc by the usual method: each seg- 
ment is replaced by a miniature version of the 
curve as a whole. The first part of the program sets 
up variables and makes one call to the program's 
second part. 


The second half of the program is the interesting 
part. It consists of a subroutine which calls itself, 
using the variable rder to track its level of recur- 
sion. An IF...THEN...ELSE statement decides 
whether to draw a line segment, or to go further in 
recursion. The “recursion” side of the conditional 
simply alternates GOSUB statements with turn 
commands. 


The result is shown in Fig 1. 


The program of listing 2 draws the Koch snowflake 
in a subtly different way. The conditional statement 
in the subroutine does not choose between two 
sets of statements; it only decides whether or not 
to use one group of GOSUB, turn, and line-draw- 
ing statements. The resulting snowflake comes out 
with the final segment missing, so a line state- 
ment is added to the initial part of the program. 
Drawing a Koch curve without the Koch method 
might seem pointless, but it illustrates a way to 
draw non-Koch curves. 


Peano Variations and Space Dragons 


The program of listing 3 draws Peano’s grid-like 
monster without the Koch method. Like listing 2, 
it contains a single subroutine, a “one sided” 
conditional (IF and THEN, but no ELSE), and a 
tacked-on final segment. The program of listing 4 
draws a curve which connects the midpoints of 
adjacent segments in the Peano curve. The sur- 
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prising thing is that these two programs are almost 
identical. One can be converted to the other sim- 
ply by swapping a few lines. The tacked-on line 
can even be eliminated in the self-avoiding curve. 


The programs of listings 5 and 6 bear a similar rela- 
tionship. 5 is, of course, the Harter-Heighway 
dragon curve, with a graph-paper interior. Unlike 
previous examples, the generating program 
requires two subroutines, but their structure should 
be familiar. I’ve nicknamed the curve from listing 6 
the space dragon because its interior is more open. 


For completeness, here is a shorthand description 
of an algorithm to draw a dragon curve using 
Koch’s method: 

A: -45,A,+90,B,-45 

B: +45,A,-90,B,+45 


Choose either statement and recursively substitute 
statements for corresponding letters several times. 
Then substitute an “F” for each “A” and B”. 


This algorithm will produce a string resembling 
one from an L-system which can control a virtual 
turtle, with the numbers representing turn angles 
and the “F”s representing line segments. 


Ordered Dither 


The ordered dither [FvD82] differs from the other 
material in this article in one important way: it has 
a practical use. It is commonly used to simulate 
shades of gray on a bi-level display device. I’ve 
used it in a program that draws the Mandelbrot set 
coarsely at first, then gradually in more detail. 


Dither matrices are not curves; they define sets of 
disconnected points. 


0 32 8 40 2 34 10 42 
48 16 56 2450 8 58 26 
12 44 4 3614 46 6 38 
60 28 52 20 62 30 54 22 
3 35 1143 1 33 9 41 
51 19 59 27 49 17 57 25 
1547 7 3913 45 5 37 
63 31 55 23 61 29 53 A 


0 8-2 TO 


S Wa SM E 
15.7 e 


31] 


A program to generate these matrices looks like a 
Koch curve generator turned inside out. The pro- 
gram of listing 7 writes a dither matrix to the screen 
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in numerical order. To draw a square graphically, 
change the three lines in the “setpoint” routine to 
“PSET (i,j)”. The dither matrix of level 3 looks like 
this: 


Incidentally, the anthology Graphics Gems [Gla90] 
contains an algorithm by Jim Blandy and Stephen 
Hawley which fills a dither matrix by an entirely 
different technique. It computes elements by 
manipulating the bits in the variables for the X and 
Y coordinates and the matrix size. 


Penrose Tiles 


The program of listing 8 is clearly different from 
the preceding programs, and its the only one I'm 
not entirely happy with. A Penrose tiling looks like 
a Koch curve, but it cannot be drawn as a continu- 
ous non-overlapping line (consider the meeting of 
three segments). The program I wrote has charac- 
teristics of Koch generators and the ordered dither 
program; it draws line segments, but it also jumps 
around. If may be possible to draw Penrose tile 
segments more or less contiguously, but the pro- 
gram would have many more than four routines. 


Figure 5 is derived from an “inflation diagram” in 
Gardner's article [Gar89], and it explains the work- 
ings of listing 8. The thin lines indicate where 
scaled copies are placed, and the bold lines from 
the lowest level of triangles constitute the Penrose 
tiling. 


A Note on Program Style 


I've written each program to be as simple as possi- 
ble. As a consequence, the programs do the same 
things in different ways. With the Koch snowflake 
it was convenient to perform trigonometric calcula- 
tions inside the LINE -STEP statements. The Pen- 
rose tile program required much more accurate 
placement of line segments, so its double-precision 
calculations are performed separately. The Peano 
and dragon curves make only right-angle turns, so 
I used a simple technique that swaps X values for 
Y. For clarity, an R or L appears at the end of these 
lines to indicate the direction of turn. 


Notes 


[Ack86] Michael Ackerman. “Hilbert Curves Made 
Simple”, Byte, June 1986, pp. 137-138. Draws 
Hilbert's curve with the techniques used in this 
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article. 
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1, 403-410, 1971. 


[FvD82] James D. Foley and Andries Van Dam. 
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[Gar89] Martin Gardner. Penrose Tiles to Trapdoor 
Ciphers, W. H. Freeman and Co., New York, 
1989. Includes reprints of articles on fractals and 
Penrose tiles. 


[Gla90] Andrew Glassner. Graphics Gems, Aca- 
demic Press, 1990 


[GS86] Branko Grunbaum and G. C. Shephard. Til- 
ings and Patterns, W. H. Freeman and Co., New 
York, 1986. 


[Man82] B.B. Mandelbrot. The Fractal Geometry of 
Nature, W. H. Freeman and Co., New York, 
1982. Mandelbrot’s brief discussion of the Hil- 
bert curve is on page 66. 


[Moo00] E H. Moore. “On certain crinkly curves”, 
Trans. of the American Mathematical Society, 
1,72-90, 1900. 


[0091a] Yoshio Ohno and Koichi Ohyama. “A Cat- 
alog of Symmetric Self-Similar Space-Filling 
Curves”, Journal of Recreational Mathematics, 
23:3, pp. 161-174, 1991 


[0091b] Yoshio Ohno and Koichi Ohyama. “A Cat- 
alog of Non-Symmetric Self-Similar Space-Filling 
Curves”, Journal of Recreational Mathematics, 
23:4, pp. 247-254, 1991 


[0092] Yoshio Ohno and Koichi Ohyama. “Self- 
Similar Space-Filling Curves Consisting of Non- 
Identical Segments”, Journal of Recreational 
Mathematics, 24:1, pp. 38-43, 1992. These three 
articles present many self-avoiding Peano 
curves that can be produced with von Koch’s 
method. 


[Ste86] Paul Joseph Steinhart. “Quasicrystals”, 
American Scientist, November/December, 1986, 
pp. 586-597. 


Number 30 3 


Figure 1. Level 4 Koch Snowflake 


Listing 1 angstep=3.14159/3 
angle= (3/2) *angstep 
F=300/3%*%rder 

PSET (104180) 


Koch Snowflake 
DEFSNG angle, temp, rder, angstep,F 
WHILE 1 


GOSUB a 
CALLE MOVES Kara] LINE -STEP (F*SIN (angle) , F*COS (angle) ) 
INPUT "Level <1-5>";rder 
WEND 
CLS 
angstep=3.14159/3 a: 
ang le= (37.2) *angstep IF rder>0 THEN 
F=300/3*rder rder = rder-1 
PSET: (10,180) GOSUB a 
GOSUB a LINE -STEP (F4SIN (angle) , F*COS (angle) ) 
WEND angle=angletangstep 
GOSUB a 


LINE -STEP (F*SIN (angle) , F*COS (angle) ) 


IF rder>0O THEN angle=angle-2*angstep 


rder = rder-1 GOSUB a 
pe LINE -STEP (F4SIN (angle) , F*COS (angle) ) 
angle=angle+tangstep angle=angletangstep 
PARURA GOSUB a 
angle=angle-2*angstep AA eT AT | 
GOSUB a END IF 
angle=angletangstep RETURN 
GOSUB a 
rder-rdert1 Listing 3 
ELSE 
LINE -STEP (F*SIN(angle),F*COS(angle)) Peano Curve 
END IF DEFINT dx,dy, temp, rder 
RETURN WHE A 
MOVETO 2,13 
Listing 2 INPUT "ORDER <1-5>"; rder 
dx=INT (243/3“rder) 
Alternate Koch Snowflake Ayu 
DEFSNG angle,temp, rder, angstep,F CLS 


WHILE 1 
CALL MOVETO (2,13) 
INPUT "Level <1-5>"; rder 


PORT 430730) 
GOSUB apeano 
LINE -STEP (dx,dy) 
CLS WEND 


D 


"Ad 
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apeano: 
IF rder 50 THEN 
rder = rder-1 


GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=dx:dx=-temp'R 
GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=-dx:dx=temp'L 
GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=-dx:dx=temp'L 
GOSUB apeano 

LINE -STEP (dx;,-dy) 
temp=dy :dy=-dx:dx=temp'L 
GOSUB apeano 


LINE -STEP (dx, dy) 
temp=dy :dy=dx:dx=-temp'R 
GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=dx:dx=-temp'R 
GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=dx:dx=-temp'R 
GOSUB apeano 

LINE “STEP (dx, dy) 
temp=dy :dy=-dx:dx=temp'L 
GOSUB apeano 


rder=rder+l 
END IF 
RETURN 


Figure 2. Level 1 and 2 Peano curves (thin lines), and the curves obtained by connecting the midpoints of adjacent 
segments (heavy lines). | 


Listing 4 


Open Peano Curve 
DEFINT dx, Oe, temp, rder 
WHILE 1 
MOVETO 2,13 
INPUT "ORDER <1-5>";rder 
ax=0 
dy=INT (243/3%*rder) 


CLS 

PSET (30, 30) 

GOSUB apeano 
WEND 


Amygdala 


apeano: 
IF rder<>0 THEN 
rder = rder-1 


GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=dx:dx=-temp'R 
GOSUB apeano 

temp=dy :dy=-dx:dx=temp'L 
LINE -STEP (dx, dy) 

GOSUB apeano 

temp=dy :dy=-dx:dx=temp'L 
LINE -STEP (dx, dy) 
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GOSUB apeano 

temp=dy :dy--dx:dx-temp'L 
LINE -STEP (dx, dy) 

GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=dx:dx=-temp'R 

GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=dx:dx=-temp'R 

GOSUB apeano 

LINE -STEP (dx, dy) 
temp=dy :dy=dx:dx=-temp'R 

GOSUB apeano 

temp=dy :dy=-dx:dx=temp'L 
LINE -STEP (dx, dy) Figure 3. An interpretation of the Peano curve by 
GOSUB apeano “Aleph-Null” citing Moore. The original curve (thin lines) 
appears the same, but the secondary curve (heavy 

lines) shows that the segments follow a different path. 


rder=rdertl 


END IP 
RETURN 

Figure 4. Level 3 and 5 Dragon curves with corresponding “Space dragons”. 
Listing 5 ldragon: 


IF rder50 THEN 
rder = rder-1 
GOSUB ldragon 
LINE -STEP (dx, dy) 
temp=dy :dy=-dx:dx=temp'L 
GOSUB rdragon 
rder=rder+l 


Harter-Heighway Dragon 
DEFINT OS, dw, temp, rder 
WHILE 1 
MOVETO 2,13 
INPUT "ORDER <1-11>";rder 
CLS 
dx=128 :dy=0 


END IF 
FOR i=l TO rder RETURN 
temp=dx:dx= (dx-dy) /2:dy# (temptdy) /2 
NEXT rdragon: 
PSET (80,80) IF rder>0 THEN 
GOSUB ldragon rder = rder-1 
LINE -STEP (dx, dy) GOSUB ldragon 


WEND 


— 
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Baat Xx 
ESP 
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LINE “5TEPGAx, dy) CALL TEXTSIZE (10) 


temp=dy :dy=dx:dx=-temp'R WHILE 1 
GOSUB rdragon INPUT"Order<0-4>"; lim 
rder=rder+l Llim=2* (lim-1) 
END IF k=.5 
RETURN d=0 
i=0 
Listing 6 4=0 
CLS 


Space Dragon 
DEFINT dx,dy,temp, rder 
WHILE 1 


GOSUB setpoint 
IF k<lim THEN GOSUB dither 


MOVETO 2,13 WEND 
INPUT "ORDER <1-11>"; rder eas 
CLS S 
debidos gi IF k<lim THEN 
ng oF d e 
= e 
ja à d Aa S Avi fod tay) /2 GOSUB dither 
KA a a 1=itk:j3=j+k:GOSUB setpoint 
NEXT l 
PSET (80,80) GOSUB dither 
GOSUB SE i=i-k:GOSUB setpoint 
agon 
CS GOSUB dither 
WEND ri oi aay NG ; 
1=1+k:j=j-k:GOSUB setpoint 
ldragon: GOSUB dither 
IF rder>0 THEN 1-1-k 
rder = rder-1 k-k/2 
GOSUB ldragon END IF 
LINE -STEP (dx, dy) RETURN 
temp=dy :dy=-dx:dx=temp'L sagala 


GOSUB rdragon 
rder=rdertl 


LOCATE i+1, 3*441 
PRINT USING "###";d 


END IF d=d+1 
RETURN 
RETURN 
rdragon: | sss 
- Listing 8 
IF rder>0 THEN 
rder = rder-1 Penrose Tiles 
GOSUB ldragon DEFDBL angle,angstep, long, short,x,y,phi 
temp=dy :dy=dx:dx=-temp'R DEFINT rder 
LINE -STEP (dx, dy) WHILE 1 
GOSUB rdragon CALL MOVETO (2,13) 
rder=rdertl INPUT "Input Order"; rder 
END IF CLS 
RETURN angstep=3.14159265#/5 
angle=0 
phi=(1+SQR(5))/2 
Listing 7 short=450/phi*rder 
Bayer Ordered Dither | long=short*phi 
x=450:y=10 


defsng d,i,j,k,lim 
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CALL MOVETO (x,y) 
GOSUB a 
WEND 


rder = rder-1 

IF rder=0 THEN 
x=xtshort*SIN (angle) 
y=ytshort*CoS (angle) 

CALL LINETO (x,y) 

ELSE 
x=x+short*phi*rder*SIN (angle) 
y=yt+short*phi*rder*CoS (angle) 
CALL MOVETO (x,y) 
angle=angle-3*angstep 
GOSUB a 
angle=angle-l*angstep 
GOSUB e 
angle=angle-3*angstep 
GOSUB b 
angle=angle-3*angstep 
x=xt+short*phi*rder*SIN (angle) 
y=ytshort*phi*rder*CoS (angle) 
CALL MOVETO (x, vi 

END IF 

rder=rdertl 

RETURN 


D: 

rder = rder-1 

IF rder=0 THEN 
x=x+long*SIN (angle) 
y=y+long*COS (angle) 
CALL LINETO (x,y) 

ELSE 
angle=angle-2*angstep 


x=x+short*phi*rder*SIN (angle) 
y=ytshort*phi*rder*COS (angle) 
CALL MOVETO (x,y) 
angle=angle-5*angstep 
GOSUB b 
angle=angle-3*angstep 
x=xt+tshort*phi*rder*SIN (angle) 
y=ytshort*phi*rder*CoS (angle) 
CALL MOVETO (x,y) 
angle=angle-3*angstep 
GOSUB a 
angle=angle+4*angstep 
GOSUB d 
angle=angle-l*angstep 

END IF 

rder=rder+l 

RETURN 


rder = rder-1 

IF rder=0 THEN 
x=x+tshort*SIN (angle) 
y=ytshort*CoS (angle) 

CALL LINETO (x,y) 

ELSE 
x=x+short*phi*rder*SIN (angle) 
y=ytshort*phi*rder*CoOS (angle) 
CALL MOVETO (x, y) 
angle=anglet+4*angstep 
GOSUB c 
angle=angle-3*angstep 
GOSUB b 
angle=angle-4*angstep 
x=xt+short*phi*rder*SIN (angle) 
y=ytshort *phi*rder*CoS (angle) 


Figure 5. Deflation diagram for Penrose tiles. 
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CALL MOVETO (x,y) y=ytshort*phi%* (rder-1) *COS (angle) 


angle=anglet+3*angstep CALL MOVETO (x,y) 
END IF angle=anglet+t2*angstep 
rder=rdertl GOSUB a 
RETURN angle=anglet+4*angstep 
GOSUB d 
d: angle=angle+4*angstep 
rder = rder-1 x=xtlong*phi*rder*SIN (angle) 
IF ër, THEN y-ytlong4phi “rder“COS (angle) 
x=x+tlong*SIN (angle) CALL MOVETO (x,y) 
y=ytlong*CoS (angle) END IF 
CALL LINETO (x,y) rder-rdert1 
ELSE RETURN 


x=x+short*phi* (rder-1) *SIN (angle) 


VSWG 


Figure 6. Penrose tiles level 1-5. Each was produced by recursive substitution into diagram “A” in figure 5. 


WAL 


Figure 7.Deflation diagram for rhombus-shaped Penrose tiles. This is identical to figure 5 except that different seg- 
ments are drawn. 
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Figure 8. Rhombus-shaped Penrose tiles levels 1-5. 
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Figure 9. Level 9 Penrose tiles. 
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Book Reviews 


Chaos and Fractals 
New Frontiers of Science 
— H.-O. Peitgen, H. Jurgens and D. Saupe 


1992/984 pages, 686 illustrations, 40 in color 


From the publisher's blurb: 

The fourteen chapters of this book cover the cen- 
tral ideas and concepts of chaos and fractals. They 
show how these topics relate to each other as well 
as to many other areas of mathematics and natural 
phenomena. The book can be understood by read- 
ers at almost any mathematical level and is supple- 
mented in each chapter by sections that contain 
rigorous mathematics for those who want a more 
in-depth explanation. A “Program of the Chapter” 
provides computer code for those who wish to 
explore the concepts graphically. Twenty-four 
color pages, with forty stunning images, go beyond 
mathematics to demonstrate the inherent visual 
beauty of fractals. Two appendices provide the 
most recent advances in research, the first dis- 
cusses the details and ideas of fractal image com- 
pression and the second explains the foundations 
and implications of multifractals. 


For almost ten years chaos and fractals have shed 
light on many areas of mathematics and the natural 
sciences. They continue to do so with power and 
creativity. This book puts it all at your fingertips. 


This book is available from Amygdala for $49.00 
plus postage & handling (5# shipping weight): 
$2.77 (U.S); $9.20 (Canada); elsewhere: consult 
your postal service. 
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Chaos, Fractals and Dynamics 
Computer Experiments in Mathematics 
Robert L. Devaney 


This book introduces the reader to a popular field 
in contemporary mathematics: the iteration of func- 
tions, and to the study of the results of such itera- 
tion: the fascinating images of Julia sets, the 
mandelbrot set, and fractals. This book is written in 
a textbook format. It is carefully organized to 
increase in complexity chapter by chapter, with 
each chapter building on the results of the exer- 
cises, experiments, and programs of previous 
chapters. It is this well-planned self-teaching orga- 
nization that makes the book an outstanding self- 
study guide. As with any mathematics book, it 
should be read with a pencil in hand to work out 
the numerous exercises in a work book. In addi- 
tion, a computer --- any computer capable of han- 
dling a Basic program --- and a rudimentary 
knowledge of Basic programming are sufficient to 
run and to modify the programs presented in the 
text. 


The first four chapters review essential algebraic 
and graphic concepts, and introduce the terminol- 
ogy and concepts of iteration, applied to real num- 
bers. The fifth chapter extends these iteration 
basics to the complex number domain, and intro- 
duces the Julia set. The next two chapters describe 
two Julia set programs. Their exercises, experi- 
ments, and projects provide a wealth of ideas for 
the study of Julia sets. The eighth chapter is an 
introduction to the Mandelbrot set, in which the 
reader is encouraged to write three variations of 
the computer program supplied. Chapter nine, 
which deals with geometric iterations, the field of 
fractals, can be studied independently of the other 
chapters. The last two brief chapters discuss chaos 
resulting from the iteration of relatively simple 
functions, and introduce Julia sets for higher order 
polynomial functions and transcendental functions, 
some of which are illustrated on the colored plates 
at the beginning of the book. 


The text material is supplemented with over 50 
exercises, usually routine calculations based on 
text material. There are over 70 experiments that 
encourage the application of text computer pro- 
grams and reader-modified computer programs. 
The text includes nine computer programs written 
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in Basic, ranging in length from seven to 23 lines. 
The author guides the reader through over 25 
projects, each of which results in a specified modi- 
fication of a text program, or of a previous project 
program. All programs developed should be saved, 
so that the reader thereby accumulates over 30 
specific programs. In the final chapters of the book 
frequent references are made to these stored pro- 
grams, since they are used in advanced exercises 
and experiments. There are 36 plates with excel- 
lent Julia set and Mandelbrot set images in full 
color, and over 70 figures in the text to inspire the 
reader’s interest and understanding of these results 
of iterative mathematics. | 


In any field of mathematics, a real and lasting 
understanding of the material comes not only from 
a clear exposition and illustration of the subject, 
but also from the learner's application of the mate- 
rial under organized guidance. Professor Devaney's 
expertise supplies these requisites in an interesting 
and concise text. 

- Review by Richard Scheib 


Image Lab 


Tim Wegner 


450 page soft glossy back. All about graphics for 
PC. Comes up to discussion of graphics PD soft- 
ware. Big chapter on Fractint and efforts to give 3D 
fractals as well as ray tracing, rendering, painting, 
drawing, fractalising. 

Waite Group (publisher) 

— Review by Ian Entwistle 


Fractal Image Compression 
Michael Barnsley and Lyman Hurd 


This book, a sequel to Fractals Everywhere, 
describes the mathematics underlying the Fractal 
Transform an image compression method discov- 
ered by Michael Barnsley and developed at Iter- 
ated Systems. Topics include: 


e Iterated Function Systems 


e Local IFS and the Black and White Fractal 
Transform 


e The Grayscale Fractal Transform 


e Information Theory 
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e Huffman codes 
e Arithmetic Codes 
e JPEG Image Compression 


Example programs in C are interspersed through- 
out the text. 


Evolutionary Art and Computers 
Stephen Todd 6 William Latham (Both IBM, UK). 


Lovely colour illustrations. All about 30 sculpturing 
big selections by appeal to control mutating evolu- 
tion. Uses fractal methods. 
— Review by lan Entwistle 


Fractals for the Classroom, Part II 
Petigen, et. al. 


This follows on from Part I, which appeared in 
1991. Contains definitive teaching on Mandelbrot 
and Julia sets. 

— Review by lan Entwistle 


Fractal Geometry and Computer 
Graphics 

J.L.Encarnacio, H-O. Peitgen, G. Sakas, G Englert 
(Eds) 


This is a collection of papers from an international 
workshop held in Darmstadt in the Computer 
Graphics Center. | 
Topics vary from fundamentals and new theoreti- 
cal results to various applications and system 
developments. Some lovely pics of 30 fractals. 

-- Review by Ian Entwistle 


Amygdala is published by Rollo Silver, hopefully 
every four to eight weeks. 


Address letters, comments, subscription orders, 
to: Amygdala; Box 219, San Cristobal, NM __ 
87564, USA. | 


Email: rsilver@lanl.gov Phone: 505/586-0197 
Compuserve: Rollo Silver 71174,1453 


This issue was produced using FrameMaker on a 
Macintosh IIcx computer. 
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Book Reviews Wanted 

If you run across a book on the subject of fractals, 
etc. that seems particularly illuminating, and has 
not yet been reviewed in Amygdala, think about 
writing a review of the book and sending it in for 
possible publication in Amygdala. 


Submitting Articles 
Here are some guidelines for submitting articles for 
publication in Amygdala. 


1. Type your article as you would like to see it 
appear in the newsletter. Please do not send hand- 
written drafts! 


Send it (my order of preference): (A) On 3.5” dis- 
kette in Macintosh format for FrameMaker, 
MacWrite, WriteNow, or MS Word; or as a text file. 
Please also enclose paper copy so I can see your 
intent. (B) On 3.5” diskette in IBM format, text file. 
I have no way to deal with 5.25” diskettes. (C) 
Paper copy. 


2. Illustrations should be either greyscale (suitable 
for halftoning) or black/white; not color! (A) Nor- 
mally, illustrations will be printed in full column 
width, so you should make them 3.25” wide, if 
possible — provided that they're 300 dpi resolu- 
tion. If they're grainier, make them larger if possi- 
ble, so that they'll look good when reduced to 300 
dpi. (B) Make sure that you clearly indicate which 
illustrations go where in the text! (C) All in all, it's 
better not to have captions welded into your pic- 
tures. Let me put them in ad lib. (D) I can handle 
illustrations on diskette in MacPaint, MacDraw, 
CricketDraw, Photoshop, Canvas, or Adobe Illus- 
trator formats. 


3. Please send along a short biographical note, 
which I will try to publish in the same issue as 
your article. 


4. Please include your telephone number, in case 
I have to reach you in a hurry with questions. 


Circulation. 


As of April 15 1993, Amygdala has 543 subscribers, 
183 of whom have the supplemental color slide 
subscription. 
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